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LEI 


ON A THEOREM RELATING TO THE 
BINOMIAL COEFFICIENTS* 


Communicated 26 June 1865. 
[Proc. Roy. Irish Acad. vol. tx (1867), pp. 297-302.] 


The President read the following paper, with a Note by the late Sir W. R. Hamilton, LL.D.: 


On a Theorem relating to the Binomial Coefficients 


Towards the end of March, I communicated the following theorem to Sir William Rowan 
Hamilton: 

Putting sp=Ntngtngt &., S1=Nn; +N +N +C., So =No +N; +Ng+ Ke., 

where ng, ni, &c., are the coefficients of the development 

(1l+2)"=n)x°+n,21+n,27+4+ &e., 
and 7 is a positive whole number; we shall find that, of the three quantities, Sọ, S1, S2, two are 
always equal, and the third differs from them by unity. 

I mentioned at the same time that I had arrived at theorems, analogous, but less elegantly 
expressed, by summing the series formed by taking every fourth or fifth coefficient, and so on, 
in the binomial development; and I asked Sir William R. Hamilton whether he remembered 
to have seen these theorems stated anywhere. I thought it likely that the well-known 
elementary theorem respecting the equality of the sums of the alternate coefficients in the 
binomial development would have suggested research in this direction. In a note, written on 
the day on which he received mine, Sir William stated that my theorem was new to him, 
and that he had proved it by the help of imaginaries and determinants. The following 
day he wrote again to me, furnishing me with the following more precise statement of my 
theorem: 

‘Let v and N be the following (whole) functions of n, 

p= te, Neat v); 
then N, N and N +v are always the value of the three sums, if suitably arranged; and the 
singular sum is Sp, OF $4, OF S2, according as n, or n+ 1, or n+ 2 is a multiple of 3.’ 

I communicated the following demonstration of my theorem to Sir William, in a letter of 
the 29th March: F 

Using the notation employed above, we know that 

(n+ 1) =n, +n (n+l) =n itna and (n+1),—(n+ 1), =n, — n2 
Now, putting 
S =... Fn, mtt nmt. S=. + (M41), m+ (M41) p+ (M+ Lmt- 


* [This note is an account by the Rev. Charles Graves of an exchange of correspondence which took 
place between Hamilton and himself.] 
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604 LIII. ON THE BINOMIAL COEFFICIENT 
(m being any positive integer), we have, from equation (1), 
8p — 87-1 = 8p — 893 
and, in the particular case under consideration, viz. m=3, 
83 —81=8,—89, 8,—8)=81—8, 8)—5,=8)— 8}. 


Thus it appears that the differences of the quantities sj, S1, S2, are equal in magnitude, but of 
opposite signs to those of s,, 82, Sọ; and if we form these differences for successive values ofn n, 
they will arrange themselves in a cycle of six. Thus, if 


S2—81=Âp Sı1—S0o= Az, 8)—8,=A,, 


we might form the following Table. 


n Ao A, Ay 
1 -1 0 1 
2 | 1 0 
3 0 1 | —1 
4 l 0 —1 
5 Ll sek | (0) 
6 0 | -1 1 
zi —1 oO | 1 
ria Ge RG SA. 0 


Combining this result with the well-known theorem 
So + S1 +8. = Ngo + Ny HN + eee ma, 


we arrive at formulae for so, Sis S2- 

A couple of days later, I communicated to Sir William Hamilton my statement and proof 
of the corresponding theorem respecting the four sums obtained by adding every fourth 
binomial coefficient. 

The theorem is as follows: 

‘Writing v =(— 1) where 7 is any positive integer, 

If n is of the form 4i, 
8p = 20-2 +. PEN GHE 2-4, ana yor, T 


If n is of the form 4i +1, 


o 


n—3 n—3 n—3 n— 
Sp= 2" +4723, 8,=2"-284+72 2, 3g=2"-2—y2 2, 8,=2"-2_ p22 ; 


If n is of the form 47 + 2, 
n—2 n—2 
y= 2°98, 3, = 28472 2, 3g=2"-*, a= 2"-8_— p28; 

If n is of the form 47 + 3, 


n—3 = n—3 
8 = 22-722"; 822mg yz, Sg=2"-2 4722, s= p22 


wo 
. 
~ 


The proof of this rests upon the equations 
, , r , , , ’ , 
83 — 89 =83— S1 82— 81 =8,—8, 81 —S9=8,—83, 89 —83=S9— So, 


combined with Sg +s, + Sa + S3 + 2”. 


www.rcin.org.pl 


LHI. ON THE BINOMIAL COEFFICIENT 605 


Though the theorems which I have now stated or indicated are not devoid of interest, 
I should hardly have brought them under the notice of the Academy if they had not led 
Sir William R. Hamilton to discuss the more general question treated of in the Note appended 
to this paper. It is at his suggestion that I have communicated the substance of the letter 
which I addressed to him on this subject. 

I may be allowed to add, that the first theorem stated in this paper was suggested by the 
investigation of a very simple geometrical problem, and that I have found that it admits of 
being very curiously illustrated by means of my theory of algebraic triplets. 


Extract from a recent Manuscript Investigation, suggested by a Theorem of 
Dean Graves, which was contained in a Letter received by me a week ago 


1. Let n,, for any whole value not less than zero of n, and for any whole value ofr, be defined 
to be the (always whole) coefficient of the power x?, in the expansion of (1 + x)” for an arbitrary 
x; so that we have always nọ= l, but n,=0 in each of the two cases, r<0,7>n. 


2. Let p be any whole number > 0; and let the sum of all the coefficients n, for which m=r 
(mod. p), the value of n being given, be denoted by the symbol, 


gP).- 


N, TI 
which thus represents, when n and p are given, a periodical function of r, in the sense that 
si?) = a) +tp? 
if t be any whole number (positive or negative). 


3. A fundamental property of the binomial coefficient n, is expressed by the equation, 
(n+ 1) = n, + ny1; 
from which follows at once this analogous equation in differences, 


if Phar =s HD, a; 
with the p initial values, 


=l, M=0, Ph=0, ..., Ph. 


4. Hence may be deduced the general expression, 
Stor =pEa( 1+2)"; 
in which the summation is to be effected with respect to the p roots x, of the binomial equation, 
xP —1=0. 
5. The summand term, a(1+2)", 


usually involves imaginaries, which must however disappear in the result; and thus the general 
expression for the partial sum, s, may be reduced to the real and trigonometrical form, 


n Z 
spp = pd (2 cos = A a Ad e 
P| P 
j ; $ z ot 
with the Neuscasion that 0-F ( AR a) oa m(n—2r) 7 
P 
each summation being performed with respect to an auxiliary integer m, from m=0 to m=1. 


? 
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6. Accordingly, without using imaginaries, it is easy to prove that this expression (5) satisfies 
all the recent conditions (3), and is therefore a correct expression for the partial sum 
s0). 


N, T3 
while a similar proof of the recent equation 0 = &c. 


7. Butto form practically, with the easiest possible arithmetic, a Table of Values of s, for any 
given period, p, we are led by No. 3 to construct a Scheme, such as the following: 


TABLE OF VALUES OF 8°®),. 


r=5 4 3 2 1 | 0 Verification 

n=0 | e&1'| o 0 0 OR yal 
1 if 0 0 0 1 1 2 

| 2 1 0 0 1 2 1 4 
3 T 0 1 3 3 1 8 

4 1 1l 4 6 4 1 16 

5 2 5 10 10 5 2 32 

6 7 15 20 15 7 7 64 
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